Unconventional complexity measures for unconventional computers
نویسندگان
چکیده
منابع مشابه
Programming Unconventional Computers: Dynamics, Development, Self-Reference
Classical computing has well-established formalisms for specifying, refining, composing, proving, and otherwise reasoning about computations. These formalisms have matured over the past 70 years or so. Unconventional Computing includes the use of novel kinds of substrates–from black holes and quantum effects, through to chemicals, biomolecules, even slime moulds–to perform computations that do ...
متن کاملPaths to Unconventional Computing: Causality in Complexity
I describe my path to unconventionality in my exploration of theoretical and applied aspects of computation towards revealing the algorithmic and reprogrammable properties and capabilities of the world, in particular related to applications of algorithmic complexity in reshaping molecular biology and tackling the challenges of causality in
متن کاملComputability and Complexity of Unconventional Computing Devices
We discuss some claims that certain UCOMP devices can perform hypercomputation (compute Turing-uncomputable functions) or perform super-Turing computation (solve NP-complete problems in polynomial time). We discover that all these claims rely on the provision of one or more unphysical resources.
متن کاملUnconventional Mergers
This article discusses the nature of the operation Merge, and the possibility of unconventional mergers, with some attention to the issue of representation. Regular Merge has three possible effects, depending on the input. Next to ‘first-time’ merge, there are both ‘internal’ and ‘external’ remerge. The last creates a temporary doubly-rooted structure, which potentially results in a configurati...
متن کاملUnconventional Wisdom
Science is an "endless frontier," and opportunities for transformative discovery abound. The young scientist will profit by paying mind to two forms of balance: the contrast between depth and breadth in training, and the contrast between hypothesis-driven research and random inquiry into the unknown.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Natural Computing
سال: 2010
ISSN: 1567-7818,1572-9796
DOI: 10.1007/s11047-010-9226-9